Express Mail #EL865 84825 1US 
Filed: 1 1/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: JohnD. Cowart/858-485-4903 
Sheet 1 of 7 




O 

T- O 




Express Mail #EL865848251US 
Filed: 1 1/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: JohnD. Cowart/858-485-4903 
Sheet 2 of 7 



o 

CM 



A 



\1 



o 
en 



o 

CM 



A 



CO 

o 



CM 

o 

CM 




1 



CNJ 

O 



CO 

O 
cn 



o 
a: 



CD 

o 




Express Mail #EL865848251US 
Filed: 1 1/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: JohnD. Cowart/858-485-4903 
Sheet 3 of 7 




Express Mail #EL865 84825 1US 
Filed: 1 1/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: John D. Cowart/858-485-4903 
Sheet 4 of 7 



405 



410 



CREATE A FILE CONTEXT FOR 
EACH POPULATED PARTITION 
IN A TABLE TO IDENTIFY HASH 
VALUES IN THAT PARTITION 



I 



RETURN LOWEST HASH 
VALUE IDENTIFIED BY A 
FILE CONTEXT TO THE 
JOIN ALGORITHM 



415 



420 



DOES THE JOIN 
ALGORITHM REQUEST 
READING OR 
ADVANCE? 

READING 



PROVIDE ROWS WITH 
THE HASH VALUE TO 
BE READ TO THE JOIN 
ALGORITHM 



ADVANCE 



ADVANCE EACH FILE CONTEXT 

TO THE FIRST ROW IN THE 
ASSOCIATED PARTITION WITH A 

HASH VALUE EQUAL TO OR 
GREATER THAN THE DESIRED 
HASH VALUE 



430 



YES /ANY FILE CONTEXTS > 
REMAINING? 



NO 



■► ^ DONE ^ 



FIG. 4 



Express Mail #EL865848251US 
Filed: 1 1/14/01 ; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: John D. Cowart/858-485-4903 
Sheet 5 of 7 



405 



505 



510 



GOTO NEXT 
PARTITION 



CREATE 

FILE 
CONTEXT 



520 



515 



NO 




DETERMINE 
LOWEST HASH 
VALUE 



525 



RECORD HASH VALUE 
AND CORRESPONDING 
ROW IN FILE CONTEXT 




YES 



535 



GOTO 
OTHER 
TABLE 



540 



YES 




FIG. 5 



Express Mail #EL865848251US 
Filed: 11/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: JohnD. Cowart/858-485-4903 
Sheet 6 of 7 



± 



420 



SELECT NEXT FILE CONTEXT 
IDENTIFYING HASH 
VALUE TO BE READ 



605 



610 



I 



PROVIDE 
CORRESPONDING ROW 
TO JOIN ALGORITHM 





FIG. 6 



Express Mail #EL865848251US 
Filed: 1 1/14/01; File No. NCR 9800 
Inventor: Paul L. Sinclair 
For: Row Hash Match Scan in a ... 
Contact: JohnD. Cowart/858-485-4903 
Sheet 7 of 7 



425 



t 



705 



SELECT NEXT FILE CONTEXT 
IDENTIFYING HASH VALUE 
LESS THAN THE DESIRED 
HASH VALUE 




RECORD DESIRED 
HASH VALUE 
AND FIRST 
CORRESPONDING 
ROW IN FILE CONTEXT 



RECORD NEXT HIGHER 
HASH VALUE 
AND FIRST 
CORRESPONDING 
ROW IN FILE CONTEXT 



720 




735 



MORE 
TILE CONTEXTS^ 

WITH HASH 
VALUE LESS THAN 
DESIRED HASH 
VALUE? 



YES 



NO 



FIG. 7 



J 



